Optimal Stopping in an Urn
نویسندگان
چکیده
منابع مشابه
Optimal Stopping Problems
In the last lecture, we have analyzed the behavior of TD(λ) for approximating the costtogo function in autonomous systems. Recall that much of the analysis was based on the idea of sampling states according to their stationary distribution. This was done either explicitly, as was assumed in approximate value iteration, or implicitly through the simulation or observation of system trajectories...
متن کاملOptimal Stopping and Applications
These notes are intended to accompany a Graduate course on Optimal stopping, and in places are a bit brief. They follow the book ‘Optimal Stopping and Freeboundary Problems’ by Peskir and Shiryaev, and more details can generally be found there.
متن کاملTwo Choice Optimal Stopping∗†
Let Xn, . . . , X1 be i.i.d. random variables with distribution function F . A statistician, knowing F , observes the X values sequentially and is given two chances to choose X’s using stopping rules. The statistician’s goal is to stop at a value of X as small as possible. Let V 2 n equal the expectation of the smaller of the two values chosen by the statistician when proceeding optimally. We o...
متن کاملDistributed Opportunistic Scheduling in Power Systems an Optimal Stopping Approach
Demand response plays a key role in saving energy expenditure for future smart grid systems. For a system with multiple users which have different energy consumption and real-time requirements, the scheduling problem is quite challenging. In this work, we propose a novel distributed opportunistic scheduling scheme based on the optimal stopping rule approach. Our objective is to minimize the tot...
متن کاملOptimal Stopping under Ambiguity
We consider optimal stopping problems for ambiguity averse decision makers with multiple priors. In general, backward induction fails. If, however, the class of priors is time–consistent, we establish a generalization of the classical theory of optimal stopping. To this end, we develop first steps of a martingale theory for multiple priors. We define minimax (super)martingales, provide a Doob–M...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Probability
سال: 1980
ISSN: 0091-1798
DOI: 10.1214/aop/1176994720